Kolmogorov complexity - PDFSEARCH.IO - Document Search Engine

Kolmogorov complexity
Results: 95

#	Item
41	The Probability of “Undefined” (Non–Converging) Output in Generating the Universal Probability Distribution Ray J. Solomonoff Visiting Professor, Computer Learning Research Centre Royal Holloway, University of Lond Add to Reading List Source URL: world.std.com Language: English - Date: 2014-09-18 21:27:10 Computability theory Descriptive complexity Kolmogorov complexity Kullback–Leibler divergence Universal Turing machine Normalizing constant Theoretical computer science Statistics Applied mathematics
42	Want to store date in the smallest possible space? Use data compression! Compression for Data Structures LZ- FAMILY, Add to Reading List Source URL: yury.name Language: English - Date: 2006-10-24 14:07:00 Information retrieval Searching Computability theory Descriptive complexity Kolmogorov complexity Suffix tree Data compression Suffix array Complexity Information science Science Information
43	MRCSI: Compressing and Searching String Collections with Multiple References Sebastian Wandelt and Ulf Leser Humboldt-Universitat ¨ zu Berlin, Wissensmanagement in der Bioinformatik, Add to Reading List Source URL: www.vldb.org Language: English - Date: 2014-12-17 10:07:16 Suffix tree Rope Trie Suffix array Search engine indexing LZ77 and LZ78 String searching algorithm Hash function Kolmogorov complexity Information science Information retrieval Information
44	Two Lectures on Advanced Topics in Computability Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed] Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2014-06-22 06:25:17 Complexity classes Computability theory Quantum complexity theory Descriptive complexity Kolmogorov complexity PP FO Function NP Theoretical computer science Computational complexity theory Applied mathematics
45	TWO KINDS OF PROBABILISTIC INDUCTION Ray Solomonoff Visiting Professor, Computer Learning Research Center Royal Holloway, University of London Mailing Address: P.O.B, Cambridge, Ma, U.S.A. Add to Reading List Source URL: world.std.com Language: English - Date: 2014-07-03 19:24:34 Algorithmic information theory Artificial intelligence Computability theory Probability interpretations Turing machine Ray Solomonoff Kolmogorov complexity Algorithmic probability Inductive inference Theoretical computer science Applied mathematics Theory of computation
46	Compressed Suffix Trees for Repetitive Texts ? Andr´es Abeliuk1,2 and Gonzalo Navarro1 1 Add to Reading List Source URL: www.dcc.uchile.cl Language: English - Date: 2012-11-05 11:21:30 Data management Suffix array Suffix tree Compressed suffix array Trie Kolmogorov complexity Binary tree Computing Computer programming Arrays
47	Differences between Kolmogorov Complexity and Solomonoff Probability: Consequences for AGI Alexey Potapov1, Andrew Svitenkov2, Yurii Vinogradov2 1 AIDEUS, Russia Add to Reading List Source URL: agi-conference.org Language: English - Date: 2012-12-09 09:27:43 Ethology Artificial intelligence Statistical inference Inductive reasoning Ray Solomonoff Philosophy of science Inductive inference Kolmogorov complexity Minimum description length Science Algorithmic information theory Knowledge
48	Extending Universal Intelligence Models with Formal Notion of Representation Alexey Potapov, Sergey Rodionov AIDEUS, Russia {potapov,rodionov}@aideus.com Add to Reading List Source URL: agi-conference.org Language: English - Date: 2012-12-09 09:28:32 Applied mathematics Artificial intelligence Information theory Inductive reasoning Randomness Kolmogorov complexity Ray Solomonoff Minimum description length Universal Turing machine Algorithmic information theory Theoretical computer science Science
49	45th Southeastern Symposium on System Theory Baylor University, Waco, TX, USA, March 11, 2013 On the Improbability of Algorithmic Specified Complexity Winston Ewert & Robert J. Marks II Add to Reading List Source URL: robertmarks.org Language: English - Date: 2013-06-10 20:34:50 Information theory Randomness Computability theory Descriptive complexity Kolmogorov complexity Specified complexity Complexity Algorithmic information theory PP Theoretical computer science Science Applied mathematics
50	Technical Report IDSIAIn Artificial General Intelligence, 2007 UNIVERSAL ALGORITHMIC INTELLIGENCE A mathematical top→down approach Add to Reading List Source URL: www.hutter1.net Language: English - Date: 2007-01-19 20:30:44 Ethology Statistical inference Cybernetics Computability theory Marcus Hutter Inductive inference Ray Solomonoff Algorithmic probability Kolmogorov complexity Science Knowledge Artificial intelligence